Video âm nhạc của bài hát được đăng tải vào ngày 20 tháng 1 năm 2012 với sự góp mặt của Nina Nesbitt hiện có trên 50 triệu lượt xem trên YouTube.[5] Video do Saman Kesh viết kịch bản và đạo diễn, bắt đầu với cảnh Ed Sheeran về nhà và ngồi trên ghế sofa đầy chán nản. Khi anh mở một lon bia, anh thấy con mèo của mình đang nói chuyện với anh. Họ cùng uống bia, chơi điện tử, rồi đi ra quán rượu. Sheeran và con mèo bị tống ra khỏi quán khi một người chụp ảnh Ed Sheeran và con mèo lao vào đánh người đó. Họ về nhà mở tiệc cùng với mấy cô gái và vài con mèo còn Ed Sheeran bắt đầu lên cơn ảo giác vì say. Video kết thúc với cảnh Sheeran thức giấc nhìn thấy con mèo bên cạnh mình cùng lon bia trên bàn. Trong toàn bộ video, Ed Sheeran liên tục hồi tưởng về những hình ảnh của một cô gái và trông chán nản ngay sau mỗi lần như thế, có nghĩa đó là người yêu cũ vừa chia tay với anh.